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Abstract. In this paper we consider two types of dimension that can be 
defined for products of one-dimensional topologically totally transcendental 
(t.t.t) structures. The first is topological and considers the interior of pro- 
jections of the set onto lower dimensional products. The second one is based 
on algebraic dependence. We show that these definitions are equivalent for 
w-saturated one-dimensional t.t.t structures. We also prove that sets which 
are dense in products of these structures are comeager. 



1. Introduction 

There are a several of different ways to think about dimension in finite prod- 
ucts of o-minimal structures. One of the first ways to do this was described in 



Knight et al.(1986)Knight, Pillay, and Steinhorn using the cell decomposition the- 



orem. The idea is to first define dimension on relatively simple sets called cells, and 
then to generalize this to arbitrary sets by relying on the fact that any set can be 
decomposed into a finite number of cells. 

An alternative approach was introduced by Pillay in |A.Pillay(1988)] . This def- 
inition is of a more algebraic flavor and it is based on the notion of algebraic 
dependence. Assuming that this dependence is well behaved, we can obtain a con- 
cept of dimension in a way that is quite similar to what is done in the case of linear 
independence in linear algebra. 

A third possibility is to take a topological route and define the dimension of a set 
X as the largest integer k £ N such that some projection onto M k has an interior. 

It is natural to ask whether the various definition coincide. We can also ask 
whether it is possible to extend these types of dimension beyond the o-minimal 
setting. And assuming we can, how how does this affect their relationship with one 
another? 



In |A.Pill ay(1988) 1.4] Pillay showed that for o-minimal structures, the second 
and third definitions are equivalent. As he mentions in |A.Pillay(198 6) , 1.5], they 
are also equivalent to the first definition. 

A natural generalization of o-minimal structures is that of a first order topological 
structure which was introduced by Pillay |Pillay(1987)| . In particular, a subset of 
these structures called one dimensional topologically totally transcendental (1-t.t.t) 
structures share several important characteristics with the o-minimal ones. For 
example, they have the exchange property which allows us to define dimension 
using algebraic dependence. 

Mathews proved in |Mathews(1995) 8.8] that the equivalence mentioned above 



holds in the generalized setting of first order topological structures which have both 
the exchange property and what he defined as the cell decomposition property. 
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In this paper we prove the equivalence of the second two kinds of dimension for 
w-saturated 1-t.t.t structures. We note that for w-saturated connected first order 
topological structures, Mathew's cell decomposition implies 1-t.t.t. 

In addition, we'll use some of the machinery developed during the proof in or- 
der to obtain additional information about dense sets in this type of structure. 
Specifically, we'll show that dense sets must be comeager. 

Proposition 1. Suppose M is an ui- saturated 1-t.t.t structure. Let X C M" be a 
dense definable set. Then int(X) C M" is dense as well. 

2. Preliminaries 

We start by presenting the definitions from |Pillay (1987)] necessary for introduc- 
ing t.t.t structures. 

Definition 2. Let M be a two sorted L structure with sorts M t and Mb and 
let <f){x, y\ , . . . , yk) be an L formula such that {<f> Mt (x,a)\a £ Mjf} is a basis for 
a topology on M t . Then the pair (M,cj>) will be called a first order topological 
structure. When we talk about the topology of M t we mean the one generated by 
the basis described above. 

We'll also be using the following property: 

(A) Every definable set X C M t is a boolean combination of definable open 
subsets. 

Definition 3. Let M be a first order topological structure satisfying (A) such that 
M t is Hausdorff and let X C M t be a closed definable subset of M t . The ordinal 
valued Dm(X) is defined by: 

(1) If X ^ then D M (X) > 0. 

(2) If 5 is a limit ordinal and Dm(X) > a for all a < S then Dm(X) > S. 

(3) If there's a closed definable Y C M t such that Y C X, Y has no interior in 
X and D M (Y) > a then D M (X) > a + 1. 

Furthermore, we'll write D M (X) = a if D M (X) > a and D M (X) £ a+1. We'll 
write Dm{X) = oo if Dm(X) > a for all a. 

Definition 4. Let M be a first order topological structure satisfying (A) such that 
Mt is Hausdorff. We say that M has dimension if Dm(X) ^ oo for all closed 
definable subsets X C M t . 

Definition 5. Let M be a first order topological structure satisfying (A) such 
that M t is Hausdorff. Let X C Mt be a definable subset. Then d]tf{X) is the 
maximum d < lu such that there are disjoint definable clopen X\ , . . . , Xd C A with 
A = uf =1 Ai , and oo if no such d exists. 

We're now ready to introduce t.t.t structures. 

Definition 6. We say that M is topologically totally transcendental (t.t.t) if M is 
a first order topological structure satisfying (A) with dimension such that M t is 
Hausdorff and for every definable set X C M t , dj^(X) < oo. We say that a theory 
T is t.t.t is every model of T is t.t.t. 



As mentioned in the introduction, 1-t.t.t will stand for one- dimensional t.t.t. 
The following lemma was proved by Pillay |Pillay(1987), 6.6] and will be used 
extensively. 
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Lemma 7. Let M be a 1-t.t.t structure. Then: 

(1) For any closed and definable X C M t , D(X) — iff X is finite. 

(2) The set of isolated points of M t is finite. 

(3) For any definable X C M t there are pairwise disjoint definably connected 
definable open subsets X\, . . . , X m C M t and a finite set Y C M t such that 
X = (Ug =1 X i )UY. 

(4) For any definable X C M t , the set of boundary points of X is finite. 

3. Defining Dimension in t.t.t Structures 

Definition 8. (exchange) Let M be a first order structure. We say that M has 
the exchange property if for every a, 6 G M and a set A C M, if b G acl(A U a) and 
b acl(A) then a G acl(A U b). 

The following theorem was proved by Pillay |Pillay(1987)| 6.7]: 

Theorem 9. Let M be a 1-t.t.t structure. Then Mt has the exchange property. 

The first type of dimension that we'll look at was introduced by Pillay |A.Pillay(1988)| . 
For this part we'll leave the t.t.t setting and will only need to assume that our struc- 
ture has the exchange property. 

Definition 10. (rank) Let M be a structure with the exchange property and 
A C M. 

(1) For any tuple a G M n , rk(a/A) is the least cardinality of a subtuple a' of 
a such that a G acl(a' /A). 

(2) for any type p(x) £ S n (A), rk(p/A) — rk(a/A) for any a G M n realizing p. 

Remark. It's easy to see that the second part of the definition doesn't depend on 
the choice of the element which realizes p. 

The following lemma is immediate but will be used in the next section. 

Lemma 11. Let M be a structure with the exchange property, A C M, and 
{ffli, . . . , a n } C M an algebraically independent set over A. In addition, let b G M 
have the property that b ^ acl({a±, . . . , a n }/A). Then {ai, . . . , a n , b} is an alge- 
braically independent set over A. 

Proof. Suppose for contradiction that {aj., . . . , a n , b} is not algebraically indepen- 
dent over A. Then there's some 1 < i < n such that 

a t G acl({a\ . ..,dj, ... ,a n ,b}/A) 

. By the assumption, a$ ^ acl({a\ . . . , di, . . . , a n }/A) . But since M has the ex- 
change property, this means that b G acl({ai . . . , di, . . . , a n }/A) which is a contra- 
diction. □ 

For now we will assume that M is a structure with the exchange property which 
is sufficiently saturated so that the dimension of a type doesn't depend on the 
specific model we're using. 

The following lemma was proved by Pillay |A.Pillay(1988) 1.2] 

Lemma 12. Let M be a structure with the exchange property, A, B C M , and 
a G M s , b G M*. Then: 

(1) IfAcB then rk(a/A) > rk(a/B). 
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(2) rk(a'b/A)_= rk{a/Al)b) + rk{b/A). 

(3) rk(a/AUb) =rk(a/A) rk(b/AU a) = rk{b/A). 

(4) If p G S n (A) and A C B then there exists a type q G S n (B) such that p d q 
and rk(q/B) = rk(p/A). 

We are now ready to define our first concept of dimension for a structure with 
the exchange property. 

Definition 13. Let M be a structure with the exchange property, X C M n a 
definable subset and A C M. Then we define: 

rfc(X) = Tnax p ^s/^\{rk(p/A)\p is realized in X} 

Remark 1. Note that under our assumption that M is sufficiently saturated, by 
part 4 of lemma [El rk(X) doesn't depend on the choice of A. 

We can make this more explicit by changing the definition and only requiring p 
to be realized X(N) where N is some elementary extension of M . 

We'll now give our second definition of dimension. In this definition M has to 
have some definable topology. Therefore, we'll assume that M is a t.t.t structure. 

Furthermore, given a set X C M" and indices 1 < i\ < ■ ■ ■ < if. < n, let 
7Tii,...,i fc (^) be the projection of X onto the coordinates ii, . .. 

Definition 14. Let M be a t.t.t structure and X C M t n be a definable subset. We 
define the topological dimension of X as: 

dim(X) — maxi<fc< n {31 < ii < • • • < < n s.t int(TTi lt __, t i k (X)) =/= 0} 

4. The Equivalence of the Dimensions 

In this section we'll prove that for any w-saturated 1-t.t.t structure, the two 
definitions of dimension we gave above agree on all definable sets. 

Lemma 15. Let M be a 1-t.t.t structure. Let <f>(x,y) be a formula and X = <p Mt . 
In addition, let U C M t be a definable open set such that for all u G U, \{y G 
M t : (u,y) G X}\ > Hq. Then, for every k G N there exists ay G M t such that 
\{x G U : (x,y) G X}\ > k. 

The proof of this lemma is nearly identical to Pillay's proof of the exchange 
property in |Pillay(1987)| 6.7] but is modified for our purposes. For convenience we 
give the complete proof here. 

Proof. Let's assume for contradiction that there exists a k G N such that for all 
y G M t , \{x G U : (x,y) G X}\ < k. For all u G U we'll define X u = {y G M : 
(u,y) G X}. U and X are definable and therefore X u is definable as well. In 
addition, we know that for all u G U, \X U \ > Ho- So according to lemma [3 X u 
contains an open set. We now define another set: 

Xq = {c G M t : c G X u \int(X u ) for some u G U} 

First we'll assume that Xq is finite and reach a contradiction. Since \{u G U : 
(u, y) G X}\ < k for all y G Xo, we have the following: 

(*) for only a finite number of u G U there exists a c G Xq such that (it, c) G X. 

Let's define N = (l) ueU X u )\X and for all u £ U , Z u — X u (IN — X U \X . By 
(*), there're an infinite number of u G U such that Z u ^ 0. We'll now show that 
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for each u G U , Z u is clopen in N. First of all, Z u is open in Mt and therefore 
it's also open in N. In addition, if c is a boundary point of Z u in N then it's a 
boundary point of Z u and therefore also a boundary point of X u . But that means 
that c G Xq which is a contradiction to the definition of N. 

Now, by our assumption for contradiction, for any distinct u±, . . . , Uk+\ G U, 

(**) n^z^ = 

We now show that for any n G N, we can find n clopen definable disjoint sets 
V\, . . . , V n where each Vi is of the form Z Ul n . . . , (~)Z Um for some u\, . . . , u m G £/. 
Let !J = {« £ [/ : Z„ / 8}. As we mentioned above, C/ is infinite. For n = 1, 
We can define Vi = Z u for any u € U. Let's assume that we've already found sets 
V\, . . . , V n with the properties mentioned above. We choose some u\ G U that isn't 
used in the definition of any of the Vi- We define V 7 } +1 = Z Ul . We now construct 
a sequence V^ +1 , 1 < i < k, inductively. We already have V„ +1 . Let's say that 
we've defined V* +1 . If there exists some m+i G U such that V^ +1 n Z Mi+1 ^ then 
we define V£+J = V t \ +1 n Z« i+1 . Otherwise, we define V^J+J = V^ +1 . We now define 
V n +i = V£ +1 . According to (**), the sequence Vi, . . . , V n +i now has the required 
properties. But this is a contradiction to the fact that d(N) G N. 

Now we assume that Xq is infinite. Let Wo be the interior of Xq. For each 
u G U, let W u = intX u . We'll now inductively find a sequence u\,U2, ■ • ■ G U such 
that for all n G N, 

w n w ttl n • • • n w Un ^ 

For n — there's nothing to show. Let's assume that we've found some sequence 
ui, . . . , u n G U with the desired property. We choose an element c G Wo PI • • • fl 
W Un . Since c G Xq, there exists some point u G U\{ui, . . . ,u n } such that c is a 
boundary point of X u . But X u has a finite number of boundary points and so by 
the Hausdorffness of M t , every neighborhood of c contains points in the interior of 
X u . Specifically, (Wo fl • • • fl W Un ) n W u ^ so we can set U n +i — u. Now we choose 
some y G Wo fl • • ■ fl W Uk+1 . This means that (y, m) G X for all 1 < i < k + 1 which 
is a contradiction to our assumption on X. □ 

Proposition 16. Suppose that M is an to-saturated 1-t.t.t structure. Let <p(x,y) 
be a formula, X = (j> Mt , and U C M t an open definable subset such that 

\{y£M t :(u,y)€X}\>K 

for all u G U . Then X H (U x M t ) has a non-empty interior. 

Proof. Let a(x) be the formula in M defining U. 

Claim. There exists a y G M t such that \(M t x {y}) C\X n(U x M t )\ > K . 

Proof. Let n < lj. According to lemma [15] there exists some c G M t such that 
| (M 4 x {y}) n X| > n. So if we define 

ip n (y) = 3xi ■ • • 3x„((/\ a:< 7^ ^) A (f\(a(xi) A (j>(xi,y))) 

i^j i 

then M N Vvjc]. Since M is w-saturated, there exists some c? G M t such that 
M N ip n [d\ for all n < ui. Therefore, \{M t x {d}) n X n (C/ x M t )| > H which 
completes the claim. □ 
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Claim. There exists an open definable set V <ZU and an infinite number of elements 
y G Mt such that for all v € V, (v, y) 6 X . 

Proof. By the definition of a t.t.t, there exists some formula (3(x,yi, . . . ,yk) such 
that {P Mt (x,a)\a G Af*} is a basis for the topology on M t . We first show that for 
every n < uj: 

(***) there exists a tuple b n G and distinct elements c\, . . . ,c n G Mt such 
that if B n = (3 Mt \b n ] then B n C U and (u, c t ) G X for all u G B n and all 1 < i < n. 

According to the first claim there exists a c\ G M t such that the definable set 
(Af t x {ci}) C\XC\(U x Mt) is infinite. Therefore, its projection onto U is infinite so 
there's some b\ G Af^ such that B\ — f3 Mt \bi] C U is contained in the projection. 
This means that (u, ci) € X for all u € B± . This shows that (***) is true for n = 1. 

Now let's assume that (***) is true for n G N. The set 

X = {(x, y) G X : VI < i < n,y ^ c 4 } 

and the open definable set B n fulfill the conditions of the prior claim (where X is 
instead of X and B n is instead of U). This means that we can find an element 
c n +i G M t such that 

| (Af ( x {c„+i}) n X n (B„ x Af t )| > H 

So exactly like in the case of n = 1, there exists some b n +i G M^ such that 
B n +i = /? M pn+i] G B„ and (it, c„+i) G X G X for all w G B n+ i. Also, by the 
definition of X, c n +\ ^ c; for all 1 < i < n. Finally, since S ra +i C B n , (u,Ci) G X 
for all u G B n +\ and all 1 < i < n + 1. So we showed that (***) holds for all n < u>. 

Therefore, if we define the formula: 

J n (x) = 3ci . . . 3c„((/\ a + Cj) A (Vu(p(u,x) ((/\0(u, Cl )) A a(u))))) 

then for each n < uj there exists a tuple 6 G Af* such that Af N 7„[6]. But Af 
is w-saturated so there is some b G M£ such that Af N 7„[6] for all n < w, i.e, if 
B = P Mt [b] then B cU and the set C = {y G AT t : Vu G fl, (u, y) G X} is infinite. 
This finishes the proof of the claim. □ 

Now, let B and C be the sets defined in the end of the proof of the second 
claim. Let Co be the (non empty) interior of C . Then by the definition of C . 
BxCq G Xn(£/xAf{) is open and which completes the proof of the proposition. □ 

Lemma 17. Suppose M is an u-saturated 1-t.t.t structure. Let X C AT™ +1 be a 
definable subset such that K\ t ... tn (X') is a basis set in the product topology on Af". 
If for all x G 7^1,. .. ,n (^0 ; l({^} ^ Mt) C\ X\ — oo, then X has a non-empty interior. 

Proof. We'll use induction on n. 

For n = 1, this lemma follows proposition IT51 

Let's assume that the claim is true for n — 1. We define A = 7T2,...,n(X) and 

B=7T 2 ,...,„ +1 (X). 

In addition, we define the set: 



C = {beB: | (Af t x {fe}) n A| = oo} 
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By proposition [TH for every tuple a G A the set (Mt x {a} x Mi) D X has a 
non-empty interior. In particular, this means that 

\({a} x M t )nC\ = oc 
Claim. There exists a basis set U C 7Ti l ... in (X) such that 

\{x € M t : U x {x} cl}|=oo 
Proof. As we showed above, for every tuple a G A, 

\({a} x M t )nC\ = oc 

By the inductive hypothesis, there exists a basis set V C A and a point x\ G M t 
such that x {x\} C C. By the definition of C and another application of the 
inductive hypothesis, (M t x V x {xi}) PI X has a non-empty interior. Therefore, 
there exists a basis set U\ C 7Ti,..., n (^) such that J7i x {xi} C X. 

Now, lets define the set 

Since we only removed a finite number of elements from each fiber of U\, X2 
has the properties required by the proposition. This means that we can repeat the 
above process again and obtain a basis set U2 C U\ = TTi,.... n (X2) and an element 
X2 G M t such that x\ ^ X2 and 

U 2 x {x 2 } CX 2 C1X 

Furthermore, since U2 C Ui, we also have 

U 2 x { Xl }cX 

Therefore: 

|{x e M t : C/ 2 x {a;} cl}|>2 

By continuing this process n times, we can find a basis set {/„ C 7ri,... n (X) such 
that: 

I {a; S Af t : C/„ x {x} cl}|>n 

Since M is cj-saturated and basis sets are definable with a tuple of constants 
from Mi,, there exists a basis set U C iti,... n {X) such that: 

|{x G M t : J7 x {x} C X}\ = 00 

□ 

Let U be the basis set given by the claim. Since M is 1-t.t.t, there exists a basis 
set W C M such that for all w G W, U x C X. Therefore, U x W C X which 
finishes the induction and proves the lemma. □ 

Before proceeding to prove the the theorem about the equivalence of the dimen- 
sions, we use lemma [T71 to obtain an interesting corollary. 

Corollary 18. Suppose M is an Lo-saturated 1-t.t.t structure. Let X C M™ and 
Y C X be definable sets. If X has an interior in M" and Y does not, then X\Y 
has an interior in M". 
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Proof. We use induction on n. 

For n = 1, the lemma follows directly from the fact that M is a 1-t.t.t structure. 

Let's assume the claim is true for n. Let X C M™ +1 be a definable set with 
an interior and Y C X be a definable set with no interior. In addition, we define 
X = 7ri,...,„(X) , f = 7Ti,...,„(y) C X, and a set Z C Y: 

Z = {yeY: |({y}xM t )nF| = oo} 

Since X has an interior, without loss of generality we can assume that for every 
x £ X, \({x} x M t ) fl X\ = oo. Furthermore, by lemma [T7l Z has no interior. So 
by the inductive hypothesis, U — X\Z has an interior. 

Let u be an element in U. Since \ ({u} x M t )nX| = oo and \ ({u} x M t )nY| < oo, 

|({u} xM t )n(X\Y)\ =00 

. So by lemma [T71 X\Y has an interior in M" +1 . 

This completes the induction and the corollary. □ 

We can use the corollary to prove a proposition about dense definable sets in 
M?. 

Proposition 19. Suppose M is an co-saturated 1-t.t.t structure. Let X C M™ be 
a dense definable set. Then int(X) C Mf is dense as well. 

Proof. Let a £ M™ be a point and U C M t a basis set containing a. Since X is 
dense, U\X has an empty interior and so by corollary [THJ U fl X has an interior. 
Therefore, there exists an element b £ int(X) such that b e U. This finishes the 
proof. □ 

Each of following two propositions will be used to show one of the inequalities 
which together will prove the equivalence of the dimensions. 

Proposition 20. Suppose M is an u-saturated 1-t.t.t structure. Let X C M™ 
be definable over A, < k < n, 1 < i\ < ■ ■ ■ < ik < n and a £ X such that 
(tii-L, • . • ,ca k ) is algebraically independent over A. Then ni 1 ,...,i h (X) has an interior. 

Proof. We use induction on n. 

If n — 1, then since (£_ acl(A), X is infinite and thus has an interior. 
Let's assume the claim holds for n. 

First we assume that i/. < n+1. In this case, the claim follows directly from the 
inductive hypothesis. 

Now let's assume that ik = n + 1. We define Y — j fc _ lin _|_i(X) , Z = 

7Ti 1 ,...,i k _ 1 ( X ) = ^ii,...,i k -i(y), and: 

C = {z £ Z : \({z} x M t ) n Y\ = oo} 

. Since (a^ , . . . , ) is algebraically independent over A, (a^ , . . . , <Xi s ._ 1 ) £ C. So 
by the inductive hypothesis, C has a non-empty interior and by lemma II Tl Y has 
an interior. 

This completes the induction and the proposition. □ 

Proposition 21. Suppose M is an u-saturated 1-t.t.t structure. Let X C M" be 
definable over A, < k < n, and 1 < i\ < ■ ■ ■ < < n such that TTi lt ... t i k (X) 
has an interior. Then there exists an elementary extension M -< N and a tuple 
a £ X(N) such that (a^, . . . ,ai h ) is algebraically independent over A. 
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Proof. We use induction on n. 

Let n = 1 and X C Ait a subset definable over A. For fc = there's nothing to 
show. 

If fc = 1 then X is infinite so by compactness there exists an elementary extension 
M -< N and an element x £ X(N) such that x £ acl(A). Therefore, we can take 

— 

Let's assume the claim is true for n. Let X C AT™ +1 be definable over A and 

< k < n + 1 such that dim(X) = k and ~Ki 1 ....,i k (X) has an interior. 

First we assume that ik < n + 1. 

Let's define V = 7Ti ^(Jf). According to the assumption, ^^..^^(y) has an 
interior. So by the inductive hypothesis, there exists an elementary extension M -< 
iV and a tuple y G Y(N) such that , . . . , y ik ) is algebraically independent over 
A. Since y £ Y(N), there exists an element x £ N t such that a~x £ X(N). 

Now let's assume that ik = n + 1. 

Let's define Y — 'Ki 1 ,...,% k _ 1 , n +x{X). According to the assumption, Y has a non- 
empty interior. This means that there exist basis sets U C i^i 1 ,....i k _ 1 {X) and 
V C M t such that [/ x V C F. According to the inductive hypothesis, there exists 
an elementary extension M -< N and a tuple u — (ut, . . . , Ufc) 6 U(N) such that 
(iti, . . . , Ufc) is algebraically independent over A. In addition, since V is infinite, 
we can find an elementary extension N -< JV' and an element u g V(JV') such that 
w ^ acl(u/A). By lemma [TT1 £ A is algebraically independent over A. 

This finishes the induction and proves the proposition. □ 

Theorem 22. Suppose M is an w- saturated 1-t.t.t structure. Let X C Af™ be 
definable. Then rk(X) — dim(X). 

Proof. Let's assume that X is definable over A. 
We first prove that rk(X) < dim(X). 

Let's set < k < n such that rk(X) = k. By the definition of rk(X) (see remark 
[3]), there exists an elementary extension M -< N, a tuple a € X(N), and indices 

1 < ij < • • • < ik < n such that (a^, . . . , ai fc ) is algebraically independent over A. 

By |D.Lowengrub(2012)| 14], N is also a 1-t.t.t structure. 



Therefore, by proposition [20] ^i 1 ,...,i h (X(N)) has an interior which means that 
7r ii....,i k {X) has an interior as well. So by the definition of dim(X), dim(X) > fc. 
We now prove that rk(X) > dim(X). 

Let's set < k < n such that dim(X) = fc. By the definition of dim(X), 
there exist indices 1 < i\ < • ■ • < i), < n such that 7ri ll ...^ fe (X) has an interior. 
Therefore, by proposition |2T| there exists an elementary extension M -< N and a 
tuple a £ X(N) such that (a il , . . . , m k ) is algebraically independent over A. So by 
the definition of rk(X), rk(X) > k. 

So together, we proved that rk(X) = dim(X). □ 
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